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Abstract. In |BM07] we announced a formula to compute Gromov-Witten and Welschinger in- 
variants of some toric varieties, in terms of combinatorial objects called floor diagrams. We give 
here detailed proofs in the tropical geometry framework, in the case when the ambient variety is 
a complex surface, and give some examples of computations using floor diagrams. The focusing 
on dimension 2 is motivated by the special combinatoric of floor diagrams compared to arbitrary 
dimension. 

We treat a general toric surface case in this dimension: the curve is given by an arbitrary lattice 
polygon and include computation of Welschinger invariants with pairs of conjugate points. See also 
[FMj for combinatorial treatment of floor diagrams in the projective case. 



1. Introduction 

Let A be a lattice polygon in M?, g a non-negative integer, and uj a generic configuration of 
Card{dA n Z^) — 1 -\- g points in (C*)^. Tfien, there exists a finite number N{A,g) of complex 
algebraic curves in (C*)^ of genus g and Newton polygon A passing through all points in u). Moreover, 
N{A,g) doesn't depend on uj as long as it is generic. If the toric surface Tor{A) corresponding to A 
is Fano, then the numbers N{A,g) are known as Gromov-Witten invariants of the surface Tor {A). 
Kontsevich first computed in |KM94| the series A/^(A,0) for convex surfaces Tor{A), and Caporaso 
and Harris computed in |CH98j all N(A,gys where Tor(A) is Fano or a Hirzebruch surface. 

Suppose now that the surface Tor (A) is equipped with a real structure conj, i.e. conj is a 
antiholomorphic involution on Tor{A). For example, one can take the tautological real structure 
given in (C*)^ by the standard complex conjugation. Suppose moreover that u; is a real configuration, 
i.e. conj{io) = io. Then it is natural to study the set M.C{lo) of real algebraic curves in (C*)^ of 
genus g and Newton polygon A passing through all points in uj. It is not hard to see that, unlike 
in the enumeration of complex curves, the cardinal of this set depends heavily on lo. However, 
Welschinger proved in |Wel05] that when g = and Tor (A) is Fano, one can define an invariant. A 
real nodal curve C in Tor{A) has two types of real nodes, isolated ones (locally given by the equation 

+ = 0) and non- isolated ones (locally given by the equation — = 0)- Welschinger defined 
the mass m{C) of the curve C as the number of isolated nodes of C, and proved that \i g = Q and 
Tor (A) is Fano, then the number 

CeM.C{ui) 

depends only on A and the number r of pairs of complex conjugated points in oo. 

Tropical geometry is an algebraic geometry over the tropical semi-field T = MU {— oo} where the 
tropical addition is taking the maximum, and the tropical multiplication is the classical addition. 
As in the classical setting, given A a lattice polygon in M^, g a non-negative integer, and uj a generic 
configuration of Card{dA — 1 + g points in (M*)^, we can enumerate tropical curves in 
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of genus g and Newton polygon A passing through ah points in cj. It was proved in [Mik05j that 
provided that we count tropical curves with an appropriate multiplicity, then the number of tropical 
curves does not depend on a; and is equal to N{A,g). Moreover, tropical geometry allows also 
one to compute quite easily Welschinger invariants Vl^(A, r) of Fano toric surfaces equipped with 
the tautological real structure (see [Mik05] . [Shu06j ) . This has been the first systematic method to 
compute Welschinger invariants of these surfaces. 

In [BM07j ■ we announced a formula to compute the numbers N(A,g) and W{A,r) easily in 
terms of combinatorial objects called floor diagrams. This diagrams encode degeneracies of tropical 
curves passing through some special configuration of points. This paper is devoted to explain how 
floor diagrams can be used to compute the numbers N{A,g) and W{A,r) (Theorems 13.61 and 13. 9p . 
and to give some examples of concrete computations (section [6]) . In [BM07j , we announced a more 
general formula computing Gromov-Witten and Welschinger invariants of some toric varieties of 
any dimension. However, floor diagrams corresponding to plane curves have a special combinatoric 
compared with the general case, and deserve some special attention. Details of the proof of the 
general formula given in [BMOTj will appear soon. 

In section [2] we remind some convention we use throughout this paper about graphs and lattice 
polygons. Then, we state in section [3] our main formulas computing the numbers N{A,g) and 
VK(A, r) when A is a h-transverse polygon. We present tropical enumerative geometry in section 
m and prove our main formulas in section \5\ We give some examples of computations using floor 
diagrams in section EJ and we end this paper with some remarks in section [71 

2. CONVENTION 

2.1. Graphs. In this paper, graphs are considered as (non necessarily compact) abstract 1 dimen- 
sional topological objects. Remind that a leaf of a graph is an edge which is non-compact or adjacent 
to a 1-valent vertex. Given a graph F, we denote by 

• Vert(F) the set of its vertices, 

• End(F) the set of its 1-valent vertices, 

• Edge(F) the set of its edges, 

• Edge°°(F) the set of its non-compact leaves. 

If in addition F is oriented so that there are no oriented cycles, then there exists a natural partial 
ordering on F : an element a of F is greater than another element b if there exists an oriented 
path from b to a. In this case, we denote by Edge^°°(F) (resp. Edge~°°(F)) the set of edges e in 
Edge°°(F) such that no vertex of F is greater (resp. smaller) than a point of e. 

We say that F is a weighted graph if each edge of F is prescribed a natural weight, i.e. we are 
given a function uj : Edge(F) — > N*. Weight and orientation allow one to define the divergence at 
the vertices. Namely, for a vertex v € Vert(F) we define the divergence div{v) to be the sum of the 
weights of all incoming edges minus the sum of the weights of all outgoing edges. 

2.2. Lattice polygons. We remind that a primitive integer vector, or shortly a primitive vector, is 
a vector (q, /3) in whose coordinates are relatively prime. A lattice polygon A is a convex polygon 
in whose vertices are in Z^. For such a polygon, we define 

diA = {p G aA [ Vt > 0, p + {-t, 0) ^ A}, 

drA = {pedA\\/t>0, p+ {t, 0) ^ A}. 

A lattice polygon A is said to be h-transverse if any primitive vector parallel to an edge of diA 
or drA is of the form (a, ±1) with a in Z. 

If e is a lattice segment in M?, we define the integer length of e by /(e) = Card{e R Z^) — 1. If 
A is a /i-transverse polygon, we define its left directions (resp. right directions), denoted by d/(A) 
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(resp. dr{/^)), as the unordered list that consists of the elements a repeated l{e) times for all edge 
vectors e = ±l{e){a, —1) of 9/A (resp. (9,.A). If A has a bottom (resp. top) horizontal edge e then 
we set d-(A) = /(e) (resp. d^{A) = /(e)) and (i_(A) = (resp. d+{A) = 0) otherwise. 

There is a natural 1-1 correspondence between quadruples {di , dr , d- , d^) and /i-transverse poly- 
gons A considered up to translation as the polygon can be easily reconstructed from such a quadru- 
ple. 

We have 

(1) Card{di{A)) = Card{dr{A)) = Card{diA n Z^) - 1 = Card{drA r\I?)-l 
and 

(2) 2Card{di{A)) + d_(A) + d+{A) = Card{dA n Z^). 
We call the cardinality Card{di{A)) the height of /i-transversal polygon A. 

Example 2.1. Some /i-transverse polygons are depicted in Figured) By abuse of notation, we write 
unordered lists within brackets {}. 



di = {0,0,0} b) di = {0,0} c) di = {0,0} d) = {1,0,0,-2} 

dr = {1,1,1} d,. = {1,1} 4 = {2, 2} 4 = {-1,-1,0, 1} 

d_ = 3 d_ = 3 d_ = 5 d-=0 

d+ = d+ = l d+ = l d+ = 

Figure 1. Examples of /i-transverse polygons 



Remark 2.2. If A is a lattice polygon and if w is a primitive integer vector such that for any 
edge e of A we have \det{v,e)\ < /(e), then A is a /i-transverse polygon after a suitable change of 
coordinates in SL2{Z). 

In this paper, we denote by A^ the lattice polygon with vertices (0,0), {d,0), and {0,d). 

3. Floor diagrams 

Here we define the combinatorial objects that can be used to replace the algebraic curves in real 
and complex enumerative problems. In this section, we fix an /i-transverse lattice polygon A. 

3.1. Enumeration of complex curves. 

Definition 3.1. A (plane) floor diagram D of genus g and Newton polygon A is the data of a 
connected weighted oriented graph T and a map 9 : Vert{T) 7L which satisfy the following conditions 

• the oriented graph T is acyclic, 

• the first Betti number bi{r) equals g, 

• there are exactly d±{A) edges in Edge^°°{T), and all of them are of weight 1, 

• the (unordered) collection of numbers 9[v), where v goes through vertices ofT, coincides with 
di{A), 

• the (unordered) collection of numbers 9{v) + div{v), where v goes through vertices of V, 
coincides with dr{A). 
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In order to avoid too many notation, we will denote by the same letter V a floor diagram and 
its underlying graph T. Here are the convention we use to depict floor diagrams : vertices of V are 
represented by ellipses. We write 6{v) inside the ellipse v only if 6{v) 7^ 0. Edges of P are represented 
by vertical lines, and the orientation is implicitly from down to up. We write the weight of an edge 
close to it only if this weight is at least 2. In the following, we define s = Card{dA r\I?)+g-l. 

Example 3.2. Figure depicts an example of floor diagram for any /i-transverse polygon depicted 
in Figure [TJ 




a)<7 = h)g = l c) g = Q d)g = 2 

Figure 2. Examples of floor diagrams whose Newton polygon are depicted in Figured] 

Note that Equations ([T]) and ^ combined with Euler's formula imply that for any floor diagram 
T) of genus g and Newton polygon A we have 

Card{\(iTi{V)) + Car-d(Edge(P)) = s. 

A map m between two partially ordered sets is said increasing if 

m{i) > m{j) =^ i > j 

Definition 3.3. A marking of a floor diagram D of genus g and Newton polygon A is an increasing 
map m : {1, . . . , s} ^ D such that for any edge or vertex x ofD, the set m~^{x) consists of exactly 
one element. 

A floor diagram enhanced with a marking is called a marked floor diagram and is said to be 
marked by m. 

Definition 3.4. Two marked floor diagrams (Djm) and (T>',m') are called equivalent if there exists 
a homeomorphism of oriented graphs (j) : V ^ V such that w = w' o (p, 6 = 9' o (f), and m = m' o (j). 

Hence, if m{i) is an edge e of P, only the knowledge of e is important to determine the equivalence 
class of (P, m), not the position of m{i) on e. From now on, we consider marked floor diagrams 
up to equivalence. To any (equivalence class of) marked floor diagram, we assign a sequence of 
non-negative integers called multiplicities : a complex multiplicity, and some r-real multiplicities. 

Definition 3.5. The complex multiplicity of a marked floor diagram T>, denoted by fi'^(T>), is defined 
as 

e£Edge{V) 

Note that the complex multiplicity of a marked floor diagram depends only on the underlying 
floor diagram. Next theorem is the first of our two main formulas. 



FLOOR DECOMPOSITIONS OF TROPICAL CURVES : THE PLANAR CASE 5 

Theorem 3.6. For any h-transverse polygon A and any genus g, one has 

iV(A,5) = 

where the sum is taken over all marked floor diagrams of genus g and Newton polygon A. 

Theorem 13.61 is a corollary of Proposition 15.91 proved in section [5l 
Example 3.7. Using marked floor diagrams depicted in Figures [3] and H] we verify that 

iV(A3, 1) = 1 (see Figure Oi), A^(A3,0) = 12 (see Figure E)3,c,d). 

A^(A,0) = 84 (see Figure H]), where A is the polygon depicted in Figure [Tfc. 




a) jj,'^ = I, 1 marking b) /U*^ = 4, 1 marking c) = 1, 5 markings d) ^''^ = 1, 3 markings 
Figure 3. Floor diagrams of genus 1 and 0, and Newton polygon A3 




a) ijF = 4, 3 markings b) /i*^ = 1, 23 markings c) /x"^ = 4, 7 markings d) = 1, 21 markings 
Figure 4. Floor diagrams of genus and Newton polygon depicted in Figure [it 

3.2. Enumeration of real curves. First of all, we have to define the notion of real marked floor 
diagrams. Like before, we define s = Card{dA n Z^) + g — 1. Choose an integer r > such that 
s — 2r > 0, and V a floor diagram of genus and Newton polygon A marked by a map m. 

The set {i, i + 1} is a called r-pair i = s — 2k + l with 1 < k < r. Denote by Q{m, r) the union 
of all the r-pairs {i, i + where m{i) is not adjacent to m{i + 1). Let pm,r ^ {1) • • • > •s} — > {1, • • • , s} 
be the bijection deflned by Pm,r{i) = i lii ^ Q{m, r), and by Pm,r{i) = j if {hj} is a r-pair contained 
in 9(m, r). Note that pm,r is an involution. 

We define Or to be the half of the number of vertices u of I? in m(Q{m,r)) with odd divergence 
div(i;), and we set A = Edge('D) \ m{{l, . . . ,s — 2r}). 

Definition 3.8. A marked floor diagram {V, m) is called r-real if the two marked floor diagrams 
(D, m) and {T>, m o p^^r) o-f^ equivalent. 
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The r-real multiplicity of a r-real marked floor diagram, denoted by fi^{V,m), is defined as 

,,f{V,m) = i-irllw{e) 

if all edges ofV of even weight contains a point of m{Q{m,r)), and as 

nf{V,m) = 

otherwise. 

For convenience we set ^{T>,m) = also in the case when {T),m) is not r-real. 

Note that fi^{'D,m) = 1 or and is equal to lJi^{T>) modulo 2, hence doesn't depend on m. 
However, iJ^{T>,m) depends on m as soon as r > 1. Next theorem is the second main formula of 
this paper. 

Theorem 3.9. Let A be a h-transverse polygon such that Welschinger invariants are defined for 
the corresponding toric surface Tor{A) equipped with its tautological real structure. Then for any 
integer r such that s — 2r > 0, one has 

W{A,r) = J2l^fi'^,rn) 

where the sum is taken over all marked floor diagrams of genus and Newton polygon A. 

Theorem 13.91 is a corollary of Proposition 15.91 proved in section O 

Example 3.10. All marked floor diagrams of genus and Newton polygon A3 are depicted in 
Table [1] together with their real multiplicities. The first floor diagram has an edge of weight 2, 
but we didn't mention it in the picture to avoid confusion. According to Theorem 13.91 we find 
W^(A3,r) = 8 - 2r. 
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Table 1. Computation of VF( A3, r) 



4. Enumerative tropical geometry 

4.1. Tropical curves. 

Definition 4.1. An irreducible tropical curve C is a connected compact metric graph whose leaves 
are exactly the edges of infinite length. This means that C \ End{C) is a complete metric space 
with inner metric. In other words the 1-valent vertices are at the infinite distance from all the other 
points of C. The genus of C is defined as its first Betti number bi{C). 
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Example 4.2. Examples of tropical curves are depicted in FigureO 1-valent vertices are represented 
with bullets. 




a) g = 1 h) g = 1 c) g = 

Figure 5. Examples of tropical curves 

Given e an edge of a tropical curve C, we choose a point p in the interior of e and a unit vector 
Me of the tangent line to C at p. Of course, the vector Ue depends on the choice of p and is not well 
defined, but this will not matter in the following. We will sometimes need Ug to have a prescribed 
direction, and we will then precise this direction. The standard inclusion of in M? induces a 
standard inclusion of I? in the tangent space of at any point of M?. 

Definition 4.3. A map f : C\End{C) — is called a tropical morphism if the following conditions 
are satisfied 

• for any edge e of C , the restriction /|e is a smooth map with df{ue) = Wf^eUf^e where wj^e is 
a non-negative integer and uj^g £ I? is a primitive vector, 

• for any vertex v of C whose adjacent edges are ei, . . . , e^, one has the balancing condition 

k 
i=l 

where Ue^ is chosen so that it points away from v. 

Let f : C \ End(C) ^ be a tropical morphism, and define L{C, f) as the unordered list 
composed by elements uj^g repeated Wf^^ times where e goes through leaves of C and Ue is chosen 
so that it points to the 1-valent vertex. Then, there exists a unique, up to translation by a vector in 
Z^, lattice polygon A(C, /) such that the unordered list composed by the primitive vector normal 
to e and outward to A(C, /) repeated /(e) times where e goes through edges of A(C, /) equals the 
list L(C,/). 

Definition 4.4. The polygon A(C, /) is called the Newton polygon of the pair (C, /). 

Not any tropical curve admits a non-constant tropical morphism to M?. The tropical curve 
depicted in Figure [S^ does not admit any tropical morphism since a circle cannot be mapped to a 
segment in M? by a dilatation. However, up to modification, every tropical curve can be tropically 
immersed to (see |Mikj ) . 

The pair (C, /) where f : C \ End(C) ^ is a tropical morphism with Newton polygon A is 
called a parameterized tropical curve with Newton polygon A. The integer is called the weight 
of the edge e. The genus of (C, /) is naturally defined as the genus of C. 

Example 4.5. If C is the tropical curve depicted in Figure [5)3 (resp. c) then an example of the 
image /(C) for some parameterization with Newton polygon A3 is depicted in Figure [6^ (resp. b). 
The second tropical morphism has an edge of weight 2. 
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a) b) 
Figure 6. Images of tropical morphisms with Newton polygon A3 

Definition 4.6. A tropical curve with n marked points is a {n + \)-tuple {C, xi, . . . , Xn) where C is 
a tropical curve and the xi 's are n points on C. 

A parameterized tropical curve with n marked points is a {n + 2)-tuple (C, xi, . . . , /) where 
{C , X\ , . . . , Xfi ) is a tropical curve with n marked points, and (C, /) is a parameterized tropical curve. 

Note that in this paper we do not require the marked points on a marked tropical curve to be 
distinct. In the following, we consider tropical curves (with n marked points) up to homeomorphism 
of metric graphs (which send the z*^ point to the i^^ point). The notions of vertices, edges, Newton 
polygon, . . . also make sense for a parameterized marked tropical curve as the corresponding notions 
for the underlying (parameterized) tropical curve. 

4.2. Complex multiplicity of a tropical curve. Let us now turn to tropical enumerative geom- 
etry, and let's relate it first to complex enumerative geometry. More details about this section can 
be found in |Mikn5j or [GMQ7]. 

Fix a lattice polygon A, a non-negative integer number g, and define s = Card{dA fl Z^) — 1 + g. 
Choose a collection lo = {pi, . . . ,ps} of s points in M^, and denote by C(a;) the set of parameterized 
tropical curves with s-marked points (C, xi, . . . ,Xs, f) satisfying the following conditions 

• the tropical curve C is irreducible and of genus g, 
. A(C,/) = A, 

• for any I <i < s, f{xi) = pi. 

Proposition 4.7 (Mikhalkin, |Mik05j ) . For a generic configuration of points uj, the set C{io) is 
finite. Moreover, for any parameterized tropical curve {C,xi, . . . ,Xs, f) in C(u;), the curve C has 
only 1 or 3-valent vertices, the set {xi, . . . ,Xs} is disjoint from Vert{C), any leaf of C is of weight 
1, and f is a topological immersion. In particular, any neighborhood of any 3-valent vertex of C is 
never mapped to a segment by f . 

Given a generic configuration lo, we associate a complex multiplicity ljf'{C) to any element C = 
(C, xi, . . . , Xcj, /) in C{uj). Let vhe a, vertex of C\End(C) and ei and 62 two of its adjacent edges. As 
V is trivalent, the balancing condition implies that the number ^jF{v, /) = u;j^ei^^/,e2 1 det(uj^ei T'^f,e2)\ 
does not depend on the choice of ei and 62. 

Definition 4.8. The complex multiplicity of an element C ofC{u>), denoted by f/-'[C), is defined as 

if{c)= n ^^''(^'/) 

v& Vert{C) 
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a) 



b) = 4 c) /i^ = 1 d) fM^ = l e) n^ = l fi^ = l 



l) fi^ = l h) fi^ = 1 i) fi^ = l j) Ai^ = 1 
Figure 7. iV(A3,0) = 12 



Theorem 4.9 (Mikhalkin, |Mik05j ). For any lattice polygon A, any genus g, and any generic 
configuration oj of Card{dA {^T?) — 1 + g points in M^, one has 

N{A,g)= f^'^iC) 
cec{uj) 

Example 4.10. Images /(C) of all irreducible tropical curves of genus and Newton polygon A3 
in C{uj) for the configuration a; of 8 points depicted in Figure Uh- are depicted in Figure Eb, • • ., j. 
We verify that A^(A3,0) = 12 (compare with Table [I]). 



4.3. Real multiplicities of a tropical curve. We explain now how to adapt Theorem 14.91 to real 
enumerative geometry. Naturally, we need to consider tropical curves endowed with a real structure. 
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Definition 4.11. A real parameterized tropical curve with n marked points is a {n + 3)-uplet 
(C, xi, . . . , Xn, f, 4>) where (C, xi, . . . ,Xn, f) is a parameterized marked tropical curve and cj) : C ^ C 
is an isometric involution such that 

• there exists a permutation a such that for any 1 < i < n, 4>{xi) = x^^^^, 

• f = fo(b. 

The real and imaginary parts of a real parameterized tropical curve with n marked points C = 
(C, xi, . . . , Xn, /, 4>) are natm'ally defined as 

^{C) = Fm{(t>) and 9(5) =C\ 

Example 4.12. Two examples of real parameterized tropical curves with 4 marked points are 
depicted in Figure El the abstract curve is depicted on the left and its image by / in is depicted 
on the right. Very close edges in the image represent edges which are mapped to the same edge by 
/. The parameterized tropical curve in Figure [Hti has 2 equal marked points, and (j) is the symmetry 
with respect to the non-leaf edge. In Figure [8b, 4> exchanges the edges containing xi and X2- 




a) b) 

Figure 8. Real tropical curves 

As usual, we fix a lattice polygon A and define s = Card{dA n Z^) — 1. Let r be an non-negative 
integer such that s — 2r > 0, and choose a collection ujr = {pi, ■ ■ ■ ,Ps-r} of s — r points in M^. 
We should think of uJr as the image under the map {z,w) (log |z|, log of a configuration 
{qi, . . . , qs-2r, Qs-2r+i, Qs-2r+i, • • • i Qs-r, Qs-r} of s points in (C*)^, where z is the complex conju- 
gated of z. Hence, points pi with s — 2r + l<i<s — r represent pairs of complex conjugated 
points. Denote by MC{uJr) the set of irreducible real parameterized tropical curves with s marked 
points C = (C, xi, ... ,Xs, /,(!)) of genus and Newton polygon A satisfying the following conditions 

• for any 1 < i < s — 2r, f{xi) = pi, 

• for any l<i<r, f{Xs-2r+2i~-l) = f{Xs-2r+2i) = Ps-2r+i, 

• if 1 < i < r and if Xs-2r+2i-i = Xs-2r+2i, then Xs-2r+2i is a vertex of C, 

• any edge in ^{C) has an odd weight. 

Proposition 4.13. For a generic configuration of points uJr, the set MC{uJr) is finite. Moreover, 
for any real parameterized curve C = (C, xi, . . . , Xg, f, 4>) in MC{uJr), the curve C has only 1, 3 or 4 
valent vertices, any neighborhood of any 3 or 4-'ualent vertex of C is never mapped to a segment by 
f , any 4-valent vertex of C is adjacent to 2 edges in 9(C) and 2 edges in ^{C), and any leaf of C 
is of weight 1. 
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Proof. Let C be an element of M.C{uJr)- Passing through s—r points in in general position imposes 
2(s — r) independent conditions on a tropical curve. Since all tropical maps are piecewise- linear, to 
prove the proposition it suffices to show that the dimension of the space of all real parameterized 
tropical curves with the same combinatorial type as C has dimension 2(s — r), and that any curve 
with this combinatorial type satisfies the proposition. 

Recall that the space of all parameterized irreducible tropical curves (C, /) of genus with x 
leaves and of a given combinatorial type is a polyhedral complex of dimension 

X — 1 — (val(u) — 3) — ric 

«GVert(C)\End(C) 

where val(v) is the valence of a vertex v, and ric is the number of edges of C contracted by / (see 
|Mik05| ). Let C = {C,xi, . . . ,Xs, f,(p) be an element of MC(u;r). We may prepare two auxiliary 
tropical curves : ^ M? and /* : C* ^ from / : C ^ . We say that G C is a junction 
vertex if any small neighborhood of v intersects both K(C) and 9(C). We denote by J the number 
of junction vertices of C. Since any edge of K(C) has odd weight, a junction vertex is at least 
4-valent. _ 

We define to be the result of adding to K(C) an infinite ray at each junction vertex of C. We 
define so that it coincides with / on 5R(C). The values of at the new rays are determined by 
the balancing condition. 

Connected components of 3'(C) are naturally coupled in pairs exchanged by the map 4>. To define 
C*, we take '^{C)/(j) and replace all edges adjacent to a junction vertex with an infinite ray. We let 
f :C' ^ K2 i-j^g tropical map that agrees with / on 9(C)/</). We denote by n* the number of 

connected components of C*. Note that > J, and that equality holds if and only if each junction 
vertex is 4-valent. 

We denote by x^ (resp. x^) the number of leaves of C which are also leaves of C" (resp. C*). Since 
the curve C has genus 0, the curve C" is connected and each component of C* is adjacent to exactly 
one junction vertex. Hence, the space of parameterized tropical curves with the same combinatorial 
type as (C, f^) has dimension 

x'' + J - 1 - {val{v) - 3) - Her 

veVcrt{C'-)\End(C"-) 

and the space of parameterized tropical curves with the same combinatorial type as (C\/*) has 
dimension 

X* — Y2 (val(?;) — 3) — n^i 

veVert(CO\End(CO 

To get / from and /* these maps must agree at each junction. Thus each connected component 
of C* imposes one condition, and the space of real parameterized tropical curves with the same 
combinatorial type as (C, /) has dimension 

x"" + X* + J - n* - 1 - ^ (val(i;) - 3) - ^ {val{v) - 3) - - n^i 

i;eVert(C'-)\End(C'-) DeVert(C')\End(C») 

If we consider, in addition, a configuration of s points on C then our dimension increases by s. 
Recall though that our points are constrained by the condition that the last 2r points are split into 
pairs invariant with respect to the involution (p. Furthermore, recall that if such a pair consists of 
the same point taken twice then it must be a vertex of C. 

Denote with p the number of pairs of distinct points in C invariant with respect to (j) and with 
q the number of pairs made from the vertices of C. Clearly we have p + q = r, and the dimension 
of allowed configurations is s — p — 2q. Since /*(C*) passes through p generic points in M^, we have 



12 



ERWAN BRUGALLE AND GRIGORY MIKHALKIN 



Xi > p, and since + 2x^ < s + 1 we have + < s + l — p. Hence, the space of real parameterized 
tropical curves with s marked points with the same combinatorial type as C has dimension at most 

— Tier — n^i 

ue Vert (C- ) \End(C'- ) Vert (C' )\End (C' ) 

Since C is in MC{uJr), its space of deformation must have dimension at least 2(s — r). Hence the 
curve C has exactly s + 1 leaves, n* = J, and any vertex of C which is not an end or a junction 
vertex is trivalent. □ 

For a generic configuration uJr and (C, xi, . . . ,Xs, f,(j)) in MC{uJr), Proposition 14.131 implies that 
the real structure on C is uniquely determined by the marked parameterized tropical curve 
(C, xi, . . . , Xg, /). Hence we will often omit to precise the map (p for elements of MC{uJr)- Moreover, 
Q{C)/(j) is a (possibly disconnected) non-compact graph, and a vertex v (resp. edge) inside 9(C)/0 
has a natural complex multiplicity fi^{v, f) (resp. weight) induced by the corresponding multiplicity 
of vertices (resp. edges) of C. If t; is a 4-valent vertex of C, then by Proposition 14. 13l there exist an 
edge ei € 3f?(C) and an edge 62 € 9(C) adjacent to v. Define fj^{v,f) = Wf^eiWf^e2\det{vf^ei,Vf^e2)\- 
Define the integer of' to be the number of vertices v in 3ft(C') satisfying one of the following conditions 

• w is 3-valent and /u'^(w, /) = 3 mod 4, 

• f is 4-valent adjacent to an edge e € ^(C), and fi^{v, f) = Wf^e + 1 mod 2. 
Finally, define the integer ojr to be the number of vertices v of 9((7)/</) with odd n'^{v, /). 

Definition 4.14. The r-real multiplicity of an element C ofM.C{uJr), denoted by fif{C), is defined 
as 

^^(c) = (-i)°^-+°5^ n /^^(^'/) n /^''(^'/) n ^^>^f) 

v^Vert(^{C) / <p) vGVert{C), f{v)GuJr vGVert{C), v is 4-valent 

The tropical curves and their multiplicity we are considering here differ slightly from the one in 
|Shu06j . This difference comes from the fact that we are dealing with parameterization of tropical 
curves, and that Shustin deals with the cycles resulting as the images of the curves rather than 
parameterized curves. 

Remark 4.15. If r = 0, then for any real parameterized curve (C, 

xi, . . . , Xg, f 1 <p) i'^ KC(wr), we 

have (p = Id, and the map (C, xi, . . . ,Xs, f,(p) ^ (C, xi, . . . ,Xs, f) is a bijection from the set WC{LOr) 
to the set of elements of C{uJr) with odd complex multiplicity. 

Theorem 4.16 (Mikhalkin, |Mik05j . Shustin, [Shu06j ) . Let A be a lattice polygon such that Welschinger 
invariants are defined for the corresponding toric surface Tor(A) equipped with its tautological real 
structure. Then for any integer r such that s — 2r >Q, and any generic configuration LOr of s — r 
points in M^, one has 

WiA,r)= Y ^f(C) 

cmc{ujr) 

Remark 4.17. Theorem 14. 161 implies that the right hand side of last equality does not depend on 
LOr for smooth Del Pezzo toric surfaces Tor(A). However, this is not true in general and one can 
easily check that the sum of r-real multiplicities over all tropical curves in RC(a;r) in the case of 
r > does not have to be invariant if Tor(A) is singular (see also |ABLdM| Section 7.2]). 

Example 4.18. If UI3 = {pi,P2,P3,P4,P5} is the configuration depicted in Figure [9^, then images 
of all parameterized tropical curves of genus and Newton polygon A3 in MC(a;3) are depicted in 
Figures [9)3, c, d, e, and f (compare with Tabled]). Figure [9^) represents the image of 2 distinct 
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marked parameterized tropical cm'ves in MC(w3), depending on the position of marked points on the 
connected components of 9(C). Hence we verify that M^(A3,3) = 2. 



P4 

h 

X 

a) b)/if = l c)Mf = l d)Mf = l e)^f = -l f)/zf = l 

2 choices 

Figure 9. T4^(A3,3) = 2 

5. Proof of Theorems 13.61 and 13.91 

Theorems 13.61 and 13.91 are obtained by applying Theorems 14.91 and 14.161 to configurations lo which 
are stretched in the direction (0, 1). 

5.1. Floors of a parameterized tropical curve. As we fixed a preferred direction in M?, it is 
natural to distinguish between edges of parameterized tropical curves which are mapped parallely 
to this direction from the others. 

Definition 5.1. An elevator of a parameterized tropical curve {C,f) is an edge e of C with Uf^f, = 
±(0, 1). The set of elevators of (C, /) is denoted by £{f). If an elevator e is not a leaf of C, then e 
is said to be bounded. A floor of a parameterized tropical curve (C, /) is a connected component of 
the topological closure of C\ {£{f) U End{C)). 

Naturally, a floor of a parameterized marked tropical curve is a floor of the underlying parame- 
terized tropical curve. 

Example 5.2. In Figure [10] are depicted some images of parameterized tropical curves. Elevators 
are depicted in dotted lines. 

Let us flx a /i-transverse polygon A, and a non-negative integer number g. Deflne s = Card{dAri 
W?) — 1 + g, and choose a generic conflguration w of s points in M^. If moreover 5 = 0, choose r an 
non-negative integer such that s — 2r > 0, and choose a collection uJr oi s — r points in R^. 

Proposition 5.3. Let I = [a; 6] be a bounded interval ofM. Then, if uj (resp. uJr) is a subset of 
/ X M, then any vertex of any curve in C{uj) (resp. MC(wr) ) is mapped to I xR. 
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a) One floor b) Two floors c) One floor d) Three floors 

Figure 10. Floors of tropical curves 

Proof. Suppose that there exists an element (C, xi, . . . , Xs, f) in C{u!) or M.C{ujr), and a vertex v of 
C such that f{v) = (x^, y„) with Xy < a. Choose v such that no vertex of C is mapped by / to the 
half-plane {{x,y) \ x < x^}. Suppose that is a trivalent vertex of C, and denote by ei, 62 and 63 
the three edges of C adjacent to v. For 1 < i < 3, choose the vector pointing away from v (see 
section HTT]) . By assumption on v, this vertex is adjacent to a leaf of C, for example ei, and since 
A is ^-transverse we have ujei = (— l^ct)- Moreover, according to Propositions 14.71 and 14.131 we 
have tf/,ei = 1- By the balancing condition, up to exchanging 62 and 63, we have Uf^^^ = (— /3,7) 
with /3 > 0, and uj^^s = (^i^) with 5 > 0. Moreover, as no vertex of C is mapped to the half-plane 
{{x,y) I x < Xv}, the edge /(e2) is a leaf of C if /3 > 0. Then, by translating the vertex f{v) 
(resp. and possibly 4>{v)) in the direction Uf^es^ we construct a 1-parameter family of parameterized 
tropical curves in C{lo) (resp. MC(a;r.)), as depicted in two examples in Figure [TTJ This contradicts 
Propositions 14. 7l and l4.13l If u is a 4-valent vertex of C, then we construct analogously a 1-parameter 
family of parameterized tropical curves in MC{uJr)- Alternatively, the contradiction may be derived 
from |Mik05l Lemma 4.17]. Hence, no vertex of C is mapped by / in the half-plane {{x, y) \ x < a}. 

The case where there exists an element (C, xi, . . . , Xg, f) in C{lo) or MC{LOr), and a vertex v oi C 
such that f{v) = {xy,yy) with x^ > b works analogously. □ 




Figure 11. 1-parameter family of tropical curves 

Corollary 5.4. Let I be a bounded interval 0/ M. If uj (resp. ujr) is a subset 0/ / x M and if the 
points of UJ (resp. uJr) are far enough one from the others, then any floor of any curve in C{uj) (resp. 
M.C{ijJr)) can not contain more than one (resp. two) distinct marked point. If a floor of an element 
C in RC(wr) contains two distinct marked points, then they are contained in 9(C). 

Proof. Let (C, xi, . . . ,Xs, f) be an element of C(u;) or 'RC{uJr) and choose a path 7 in C \ £{C). The 
number of edges of C is bounded from above by a number which depends only on A and g, and 
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according to the tropical Bezout Theorem, absolute value of the coordinates of the vector Wf^^Uf^e 
for any edge e of C is bounded from above by a number which depends only on A. According to 
Proposition l5.3l all vertices of C are mapped by / to the strip / x M, so the length (for the Euclidean 
metric in M?) of /(7) is bounded from above by a number l^axi^, g) which depends only on A and 
g. Hence, if the distance between the points pi is greater than lmax{^^ g), two distinct marked points 
Xi which are not mapped to the same pj cannot be on the same floor of C. □ 

For the remaining of this section, let us fix a bounded interval / of M, a configuration u> = 
{pi, . . . ,ps}, or possibly a configuration uJr = {pi, ■ ■ ■ ,Ps-r}, such that the point pi is very much 
higher than the points pj if j < i. Here, very much higher means that we can apply Corollarv 15. 4i 
Actually, we prove in next corollary that any floor of any curve in C{cv) or RC(wr) contains exactly 
one marked point. More precisely, we have the following statement. 

Corollary 5.5. Let C be an element of C{uj) or RC{uJr)- Then, any floor of C contains exactly 
one marked point. Moreover, the curve C has exactly Card{di{A)) floors and Card{di{A)) + g + 
(i_(A) + (i+(A) — 1 elevators. 

Proof. Let us denote by fi (resp bi, di) the number of floors (resp. bounded elevators, elevators) of 
C containing i marked points. According to Corollary 15. 4^ /j = as soon as i > 3, and since the 
points Pi are in general position, we have 6, = = as soon as i > 2. What we have to prove is 
that fQ = f2 = bo = dQ = 0. We have two expressions for the number s which gives us the equation 

(3) /i + 2/2 + = d+ ( A) + d_ ( A) + 2Card{di {A)) - I + g 

According to tropical Bezout Theorem and Corollarv l5.4l if a floor of C contains two marked points, 
then the intersection number of this floor with a generic tropical line is at least 2. Hence we have 

(4) /o + /i + 2/2 <Card^ (A)) 

According to Propositions 14.7 1 and 14.131 we have d+ + d- leaves of C which are elevators, thus 

(5) 60 + &1 = do + f?i - (t^+(A) + d_(A)) 
An Euler characteristic computation shows us that 

(6) /o + /i + /2 - 60 - 61 > 1 - 5 

Combining Equations ([3]) with Q, then with Equation ([5]), and finally with Equation ([6]), we 
obtain 

fi + f2>Card{di{A)) 

which is compatible with Equation (jH) if an only if /o = /2 = 0. Moreover, in this case inequalities 
dni) and dH) are actually equalities, which implies 60 = ^^o = 0. □ 

5.2. From tropical curves to floor diagrams. To a parameterized tropical curve (C, /), we 
associate the following oriented weighted graph, denoted by T{C, f) : vertices of T{C, f) correspond 
to floors of (C, /), and edges of T{C, f) correspond to elevators of (C, /). Edges of J^{C, f) inherit 
a natural weight from weight of {C,f). Moreover, M is naturally oriented, and edges of T{C,f) 
inherit this orientation, since they are all parallel to the coordinate axis {0} x M. Note that we do 
not consider the graph J-{C, f) as a metric graph and that some leaves are non-compact. 

Example 5.6. The graphs corresponding to parameterized tropical curves depicted in Figure [TOl are 
depicted in Figure [T2j Floors are depicted by ellipses, and elevators by segments. As all elevators 
have weight 1, we do not precise them on the picture. Orientation is implicitly from down to up. 
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a) b) c) d) 

Figure 12. Graphs associated to tropical curves 

Let C be a parameterized tropical curve in C{lo) or MC{LOr)- Since C has exactly Card{di{A)) 
floors, any floor e of C has a unique leaf e with Uf^e = ("Ij ~ck) where Uf^e points to infinity. Hence 
the following map is well defined 

6: Yert{T{C)) — > Z 

e I — > a 

The following lemma follows directly from Corollary 15.51 and Definition 13.11 of a floor diagram. 

Lemma 5.7. The graph J-{C) equipped with the map 9 is a floor diagram of genus g and Newton 
polygon A. 

Let us denote by T>{C) this floor diagram. Finally we associate to a parameterized tropical curve 
with n marked points C = (C, xi, . . . , /) in C{uj) or MC(a;,.) a marking m of the floor diagram 
T>{C). The natural idea is to map the points i to the floor or elevator of C containing xi. However, it 
can happen if C is in M.C{ijOr) that Xi = Xj+i is a vertex v of C . In this case, according to Proposition 
14.131 and Corollarv 15.51 f is on a floor e and is adjacent to an elevator e of T>{C). If uj^g = (0,1) 
points away from v (resp. to v), then we define m{i) = e and m{i + 1) € e (resp. m[i + 1) = e and 
m[i) € e). If xi is not a vertex of C, then we define m{i) as the floor or a point on the edge of C 
which contains Xj. 

The map m : {1, . . . , Card{dA OZ) — 1 + g} ^ ^(C) is clearly an increasing map, hence it is a 
marking of the floor diagram T>{C). In other words, we have a map $ : C i-^ {T>{C),m) from the set 
C{lo) (resp. MC(wr.)) to the set of marked floor diagrams (resp. r-real marked floor diagrams with 
non-null r-real multiplicity) of genus g and Newton polygon A. 

Example 5.8. All marked floor diagrams with a non-null complex multiplicity (resp. 3-real mul- 
tiplicity) in Table [T] correspond exactly to parameterized tropical curves whose image in are 
depicted in Figure [7] (resp. [9]). 

Theorems 13.61 and 13.91 are now a corollary of the next proposition. 

Proposition 5.9. The map ^ is a bijection. Moreover, for any element C inC{uj) (resp. MC{ujr)), 
one has fi'^{C) = /i'^($(C')) (resp. fif{C) = fif{^iC))). 

Proof. The fact that $ is a bijection is clear when Card{di{A)) = 1. Hence the map $ is always 
a bijection since an element of C{lo) (resp. l&C{uJr)) is obtained by gluing, along elevators, tropical 
curves with a single floor which are uniquely determined by the points pi they pass through. 

Let C = {C /) be an element of C{u>), and v a vertex of C. According to Corollary 

15.41 and Corollary 15.51 v is adjacent to an elevator of weight w and to an edge e on a floor with 
Uf^e = (iljCt) and Wf^e = 1. Hence, pF'{v,f) = w. Since any leaf of C is of weight 1, it follows 
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that fJ. (C) is the product of the square of the multiphcity of all elevators of C, that is equal to 

M^($(q)). 

Let C = (C, xi, . . . , Xg, f, (j)) be an element of MC(u;r)- The same argument as before shows that 
/Li^(C) and //f-(^>(C)) have equal absolute values. It remains us to prove that both signs coincide, 
and the only thing to check is that the number is even. If u is a 4-valent vertex of C adjacent to 
an edge e in 9(6'), then ^{v) = wj^e- If f is a 3-valent vertex in K(C) adjacent to an elevator e, 
then ^^{v) = Wf^e- So if ^'^{v) = 3 mod 4, then e is bounded and the other vertex v' adjacent to e 
satisfy also iJ.'^{v) = 3 mod 4. Hence the number of is even as announced. □ 

6. Some applications 
Here we use floor diagrams to confirm some results in classical enumerative geometry. 




d 

Figure 13. Unique floor diagram of maximal genus and Newton polygon 



6.1. Degree of the discriminant hypersurface of the space of plane curves. 
Proposition 6.1. For any d > 3, one has 

Proof. We see easily that the unique floor diagram Vmax of genus ('^ ^K'^ ^) g^j^j Newton polygon 
Ad is the one depicted in Figure [T3l Moreover, all floor diagrams of genus ('^ ^) _ i ^nd Newton 
polygon Ad are obtained by decreasing the genus of Vmax via one of the 2 moves depicted in Figure 
[131 There are i — 1 different markings of the floor diagram obtained via the move of Figure [Tlk . and 
2z + 1 different markings of the floor diagram obtained via the move of Figure [Tib. Then we get 

N{d, ^"-'f-'^ - 1) = E-=2 4(i-l) + Et2(2^-l) 

= 3{d-lf 



□ 
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Figure 14. Decrease by 1 the genus of the floor diagram of maximal genus 

6.2. Asymptotic of Welschinger invariants. In |Mik05j . a combinatorial algorithm in terms of 
lattice paths has been given to enumerate complex and real curves in toric surfaces. The idea is that 
when we consider (the right number of) points which are sufficiently far one from the other but on 
the same line L with irrational slope, then all tropical curves passing through these points can be 
recovered inductively. Hence, if L is the line with equation x + ey with y a very small irrational 
number, then lattice paths and floor diagrams are two ways to encode the same tropical curves. 
However, in our opinion, floor diagrams are much easier to deal with. In particular, one does not 
have to consider reducible curves using floor diagrams. 

As an example, we give a floor diagram proof of the following theorem that was initially proved 
with the help of the lattice paths. 

Theorem 6.2 (Itenberg, Kharlamov, Shustin [IKS03j [IKS04) ). The sequence {W{Ad,0))d>i satis- 
fies the following properties : 

• it is a sequence of positive numbers, 

• it is an increasing sequence, and strictly increasing starting from d = 2, 

• one has lnVF(Arf,0) ~ lnA(Arf,0) ~ Sdlnd when d goes to infinity. 

Proof. As we have /ig = 1 for any floor diagram, the numbers VF(A^, 0) are all non-negative. More- 
over, we have VF(Ai,0) = 1 so the positivity of these numbers will follow from the increasingness 
of the sequence (W(A^, 0))rf>i. 

Let {"Dq, mo) be a marked floor diagram of genus and Newton polygon A^. For convenience we 
use marking mo : {4, . . . , 3d + 2} Dq (instead of the "usual" marking {1, . . . , 3d— 1} ^ Vq). Note 
that the point 4 has to be mapped to an edge in Edge~°°(X'o). Out of Vq, we can construct a new 
marked floor diagram V of genus and Newton polygon A^+i as indicated in Figure [T5k. Both real 
multiplicities /Uq (Pq) and (■^) same, and two distinct marked floor diagrams and Pq 

give rise to two distinct marked floor diagrams V and D'. Hence, we have VF(A^+i,0) > VF(A^,0) 
for all d > 1. Moreover, if d > 2 then there exist marked floor diagrams with Newton polygon A^+i 
which are not obtained out of a marked floor diagrams with Newton polygon A^ as described above. 
An example is given in Figure [T5b. hence W{Ad+i,0) > W{A(i,0) if d > 2. 

We study now the logarithmic asymptotic of the sequence (VF(Arf, 0))d>i. Let {'D(i)d>i be the 
sequence of floor diagrams constructed inductively in the following way : Pi is the floor diagram 
with Newton polygon Ai, and is obtained out of P^-i by gluing to each edge in Edge~°°(X'rf„i) 
the piece depicted in Figure [T6b. Floor diagrams Vi, 1)2, P3, and P4 are depicted in Figures [T6b. 
c, d et e. The floor diagram is of degree 2'^~^ and we have fi^{T)ci) = 1. If i'{T>d) denotes the 
number of distinct markings of P^, then we have 

^ (3x2^-^-4)! 1 

22d-i_i 1L=2 ((3^2'*--2)(3x2<^--3))^'"' 
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d+1 



a) From A^; to A^^+i 



b) Not obtained from Aq 



Figure 15. The numbers VF(Arf,0) are increasing 



Hence we get 



(3 X 2" 



4)! 



< ^{Vd) < (3 X 2^* 



4)! 



22'' nf=i(3 X 2'>'-^)2' 

The Stirhng Formula imphes that Ind! ~ dhid, and we see easily that both right and left hand 
side of the inequality have the same logarithmic asymptotic, namely 3 x 2"^"^ ln(2'^~^). As we 
have lnz/(Prf) < In Vl^(A2d-i , 0) < lnA^(A2d-i,0), the result follows from the increasingness of the 
sequence {W{/S.d,Q))d>i and from the equivalence ln(A^(Arf,0)) 3dlnd proved in |DFI95j . □ 




Figure 16. Asymptotic of the numbers W{IS.(i,Q) 



6.3. Recursive formulas. Floor diagrams allow one to write down easily recursive formulas in a 
Caporaso-Harris style (see |CH98j ) for both complex and real enumerative invariants. The recipe 
to extract such formulas is explained in [ABLdM] in the particular case of the numbers VF(Arf,r). 

As an example we briefly outline here how to reconstruct Vakil's formula [VakOOj . which relates 
some enumerative invariants of Hirzebruch surfaces. 

The Hirzebruch surface F„ of degree n, with n > 0, is the compactification of the line bundle 
over B = CP^ with first Chern class n. If F„ D F ~ CP^ denotes the compactification of a 
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fiber, then the second homology group of F„ is the free abelian group generated by B and F. In a 
suitable coordinate system, a generic algebraic curve in F„ of class aB + bF, with a,b > 0, has the 
/i-transverse Newton polygon A^^afi with vertices (0,0), (na + 6, 0), (0, a), and {b,a) (see |Bea83j for 
more details about Hirzebruch surfaces). 

Before stating the theorem, we need to introduce some notations. In the following, a = (ai, 02, • • •) 
denotes a sequence of non-negative integers, and we set 

00 00 

\a\ 

i=l i=l i=l 



If a and b are two integer numbers, 5 J denotes the binomial coefficient. If a and 61, 62, . . . , 6^ 
are integer numbers then ( , ^ t ) denotes the multinomial coefficient, i.e. 



61 , . . . , 6fe 



a 



a - 22j=i b] 



bi,...,bk J n \^ 5, 
1=1 



Theorem 6.3 (Vakil, [VakOOp . For any n > 0, any g > 0, and any b > 1, one has 

A^(An,2,6,<?) = A^(A„,+i,2,fe-l,5) 

^ / 2n + 2b + g + 2\ ( /3i + b\ ( \p\ + b \ 2/3 

^ ^ V J\ b J { Pi + b,P2,P3,--- J 

1(3 < n 

\f3\=g + l 

Proof. We want to enumerate marked floor diagrams of genus g and Newton polygon A„ 2,b- As 
these floor diagrams have only two floors, our task is easy. Let T> be such a marked floor diagrams 
of genus g and Newton polygon A„ 2,fe- Then, the marking m is defined on the set {1, . . . , s} where 
s = 2{n + 2) + 2b-l + g. 

Suppose that m{s) is a floor of T>. These marked floor diagrams are easy to enumerate, their 
contribution to the number A^(A„ 2,6)9) is the second term on the right hand side of the equality. 

Suppose that 7n[s) is on an edge e in Edge'^°^ (V) . Define a new floor diagram D' as follows : 
Vert(P') = Vert(P')) Edge(P') = (Edge(P) \ {e}) U {e'}, where e' is in Edge~°°{V) and is adjacent 
to the other floor than e. Define a marking m' on V' as follows : m'{i) = m{i — 1) if i > 2 and 
m{l) G e'. Now, the marked floor diagram (V' , m!) is of genus g and Newton polygon A.„-|_i^2,fe-i (see 
Figure [T7k). Moreover, we obtain in this way a bijection between the set of marked floor diagrams 
of genus g and Newton polygon A„^2,6 such that m{s) G Edge^°°(P), and marked floor diagrams of 
genus g and Newton polygon A„+i^2,b-i- Hence, we get the first term of the right hand side of the 
equality, and the theorem is proved. □ 

Remark 6.4. Our proof of Theorem 16.31 is a combinatorial game on marked floor diagrams that 
can be obtained as the translation to the floor diagram language of Vakil's original proof : take the 
highest point p of the configuration, and specialize it to the exceptional section E. Then, either a 
curve C we are counting breaks into 2 irreducible components, which give the second term, or C 
has now a prescribed point on E. Blowing up this point and blowing down the strict transform of 
the fiber, the curve is transformed to a curve in F„+i with a prescribed point on B (which is the 
image under the blow down of the second intersection point of C with the fiber). 

The effect of such a blow up and down in tropical geometry can be easily seen, since intersection 
points with E correspond to leaves going up, and intersection with B correspond to leaves going 
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a) b) 

Figure 17. From F„ to F„-,.i 

down. An example is given in Figure [T7b which correspond to the operation on marked floor diagram 
depicted in Figure [T7k . 

7. Further computations 

One can adapt the technics of this paper to compute other real and complex enumerative in- 
variants of algebraic varieties. In addition to genus Gromov-Witten invariants and Welschinger 
invariants of higher dimensional spaces, as announced in |BM07j . one can compute in this way char- 
acteristic numbers of the projective plane (at least in genus and 1), as well as Gromov-Witten and 
Welschinger invariants of the blown up projective plane. Details will appear soon. 
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